" Could an omnipotent being create a stone so heavy that even he could not lift it?"
The answer is no.
An omnipotent being's power cannot be inadequate to counteracting an external force because that would make the external force more powerful than him, thus making him not omnipotent. Now I know you're going to then suggest that his inability to create a force greater than himself suggests he is not omnipotent. But that is not so, because the issue with omnipotence is not the power of his creations but his own power/strength. The omnipotence paradox foolishly seeks to argue that God is not omnipotent because he can't ever be weaker than one of his creations. Worded another way, it is saying that God is not omnipotent because he can't not be omnipotent; God is not omnipotent because he always has to be omnipotent. Well, duhh!
The fact that he cannot make an outside entity stronger than himself actually confirms his absolute omnipotence. It means that his power exceeds even his own creativity. So rather than denying his omnipotence, it actually confirms it.
I think the fundamental flaw in the omnipotence paradox is in equating power with ability. I submit to you that they're actually not the same. Omnipotence does not and cannot mean God should have the ability to make an external entity stronger or more powerful than himself. That would be a recklessly absolute interpretation of the word omnipotent - absolute to the point of being contradictory!